package com.冒泡排序;

import java.lang.reflect.Array;
import java.util.ArrayList;

public class Solution {

	static public int[] bubbleSort(int[]a) {
		 ArrayList<Integer> list = new ArrayList<Integer>();
		int temp=0;
		int n=a.length;
		int i,j;
		for( i=0;i<n;i++) {
	        for(j=n-1;j>=i+1;j--) {
	        	if(a[j]<a[j-1]) {
	        		temp=a[j-1];
	        		a[j-1]=a[j];
	        		a[j]=temp;
	        	}
	        }
		}
		return a;
		//从后往前找小的
	}
	//或者从前往后找大的
	static public int[] bubbleSort1(int[]a) {
		int n=Array.getLength(a);
		for(int i=0;i<n;i++) {
			for(int j=0;j<n-1-i;j++) {
				if(a[j]>a[j+1]) {
					int temp=a[j];
					a[j]=a[j+1];
					a[j+1]=temp;
				}
			}
		}
		
		return a;
	}
}
